A hybrid Hermitian general eigenvalue solver
نویسندگان
چکیده
The adoption of hybrid GPU-CPU nodes in traditional supercomputing platforms opens acceleration opportunities for electronic structure calculations in materials science and chemistry applications, where medium sized Hermitian generalized eigenvalue problems must be solved many times. The small size of the problems limits the scalability on a distributed memory system, hence they can benefit from the massive computational performance concentrated on a single node, hybrid GPU-CPU system. However, new algorithms that efficiently exploit heterogeneity and massive parallelism of not just GPUs, but of multi/many-core CPUs as well are required. Addressing these demands, we implemented a novel Hermitian general eigensolver algorithm. This algorithm is based on a standard eigenvalue solver, and existing algorithms can be used. The resulting eigensolvers are state-ofthe-art in HPC, significantly outperforming existing libraries. We analyze their performance impact on applications of interest, when different fractions of eigenvectors are needed by the host electronic structure code
منابع مشابه
Iterative Validation of Eigensolvers: A Scheme for Improving the Reliability of Hermitian Eigenvalue Solvers
Iterative eigenvalue solvers for large, sparse matrices may miss some of the required eigenvalues that are of high algebraic multiplicity or tightly clustered. Block methods, locking, a-posteriori validation, or simply increasing the required accuracy are often used to avoid missing or to detect a missed eigenvalue, but each has its own shortcomings in robustness or performance. To resolve thes...
متن کاملControlling Inner Iterations in the Jacobi-Davidson Method
The Jacobi–Davidson method is an eigenvalue solver which uses the iterative (and in general inaccurate) solution of inner linear systems to progress, in an outer iteration, towards a particular solution of the eigenproblem. In this paper we prove a relation between the residual norm of the inner linear system and the residual norm of the eigenvalue problem. We show that the latter may be estima...
متن کاملPhotonic band structure of dispersive metamaterials formulated as a Hermitian eigenvalue problem.
We formulate the photonic band structure calculation of any lossless dispersive photonic crystal and optical metamaterial as a Hermitian eigenvalue problem. We further show that the eigenmodes of such lossless systems provide an orthonormal basis, which can be used to rigorously describe the behavior of lossy dispersive systems in general.
متن کاملA Fast Hybrid Symbolic-Numeric Solver for Secular Equations
In this paper we develop a hybrid symbolic-numeric fast method for solving the secular equation associated with a diagonal plus rank-one eigenvalue problem of order n in O(n) operations and O(n) storage. AMS classification: 65F15
متن کاملAn eigenvalue inequality and spectrum localization for complex matrices
Using the notions of the numerical range, Schur complement and unitary equivalence, an eigenvalue inequality is obtained for a general complex matrix, giving rise to a region in the complex plane that contains its spectrum. This region is determined by a curve, generalizing and improving classical eigenvalue bounds obtained by the Hermitian and skew-Hermitian parts, as well as the numerical ran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1207.1773 شماره
صفحات -
تاریخ انتشار 2012